package q326_isPowerOfThree;

public class Solution {
    public static void main(String[] args) {
        long a = 3;
        while (a * 3 < Integer.MAX_VALUE) {
            a *= 3;
        }
        System.out.println(a);// 1162261467
    }

    /*
    除了使用反复除的方式之外
    直接找到Integer中最大的3的幂 然后查看n是否为其的因数即可
     */
    public boolean isPowerOfThree(int n) {
        return n > 0 && 1162261467 % n == 0;
    }
}
